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In the Claims: 

Please amend claims 1-4, 12, 1 3, 16, 20, 23, 29, 44, and 46, and cancel claim 30, as 
follows: 

1 . (Currently Amended) One or more computer-readable media having encoded 
thereon computer executable instructions for performing a method to generate a computer 
readabl e data structure storing an intermediate representation of software, the data atruct me 
method comprising: 

fitm-infr m a data structure, a plurality of instruction nodes representing a plurality of 
instructions of the software; 

wherein the instruction nodes are operable to represent the instructions in a machine- 
dependent manner and are further operable to represent the instructions in a machine- 
independent maimer, using a single uniform format for both the instructions represented in the 
machine-dependent manner and the instructions represented in the machine-independent manner. 

2. (Currently Amended) The computer-readable media of claim 1 wherein 
instructions are uniformly represented by [[a]] the single uniform format for specifying at least 
the following for an instruction: 

an operator; 

any number of or no destination operands associated with the operator via the format; and 
any number of or no source operands associated with the operator via the format. 

3. (Currently Amended) The computer-readable media of claim 1 wherein 
instructions are uniformly represented by [[a]] the single uniform format for specifying an 
instruction node, zero ot more destination operand nodes, and zero or more source operand 
nodes. 

4. (Currently Amended) The computer-readable media of claim 1 wherein the data 
structure method further comprises: 
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storing, iq the data structure, a plurality of operand nodes associated with the instruction 
nodes, wherein the operand nodes represent a plurality of operands of the instructions of the 
software. 

5. (Original) The computer-readable media of claim 4 wherein at least one data 
flow graph is threaded through the operand nodes. 

6. (Original) The computer-readable media of claim 5 wherein the data flow graph 
comprises an SSA representation. 

7. (Original) The computer-readable media of claim 4 wherein the operand nodes 
are further operable to be annotated to explicitly indicate at least one data flow graph for the 
software. 

8. (Original) The computer-readable media of claim 4 wherein the nodes of the data 
structure are further operable to store information explicitly indicating at least one data flow 
graph for the software without constructing a separate data structure therefor. 

9. (Original) The computer-readable media of claim 4 wherein the nodes of the data 
structure are further operable to store information explicitly indicating at least one control flow 
graph for the software without constructing a separate data structure for the control flow graph. 

10. (Original) The computer-readable media of claim 9 wherein the control graph for 
die software is indicated by associating at least one control flow operation to at least one target 
label via a control flow edge. 

1 1- (Original) The computer-readable media of claim 9 wherein the control graph for 
the software is indicated by associating at least one exception causing instruction to at least one 
instance of exception handling code via a control flow edge. 
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12. (Currently Amended) The computer-readable media of claim 1 wherein the data 
structure method further comprises: 

storing, in the data structure, a representation of non-instruction data of the software 
stored as an instruction. 

13. (Currently Amended) The computer-readable media of claim 12 wherein the 
data structure method further comprises: 

storing, in the data structure, a representation of instruction data of the software stored as 
a data instruction* 

14. (Original) The computer-readable media of claim 1 wherein: 
the data structure represents a lowered form of die software; and 

at least one operand preserves type information specified in source code for the software. 

15. (Original) The computer-readable media of claim 4 wherein: 
at least one operand node is annotated with alias information. 

1 6. (Currently Amended) One or more computer-readable media having encoded 
thereon computer execut a ble instructions for perftm iw g a r r ^ftfl a cnmpirtOT . roadablo data 
structur e comprising: 

generating a n intermediate representation of software derived from source code; and 
generating a nnotations for a plurality of analyses of the software, wherein a single format 
accommodates the annotations , and wherein the single format is operable to represent 
instructions of the intermediate representation in a machine-den^™* manner fl nH » in»rHinf>- 
independent manner . 

17. (Original) The computer-readable media of claim 16 wherein the intermediate 
representation of the software comprises a graph threaded through nodes of the representation. 

1 8. (Original) The computer-readable media of claim 17 wherein the graph 
comprises a control flow graph representing control flow for the software. 
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19. (Original) The computer-readable media of claim 1 7 wherein the graph 
comprises a data flow graph representing data flow for the software. 

20. (Currently Amended) One or more computer-readable media having encoded 
thereon computer executable instructions for performing a method to generate a comput e r 
readable data structure storing an intermediate representation of software, the data structu re 
method comprising: 

storing, in a data structure, a plurality of instruction nodes representing a plurality of 
instructions of the software, wherein at least one of the instruction nodes represents a control 
flow instruction and at least one of the instruction nodes represents an opcod e, and wherein the 
plurality of instruction nodes are operable to repre sent the plurality of instructions in a machine- 
dependent manner gnr l are further operable to represent the plurality of instructions in a machine- 
independent manner using a single uniform format for both the plurality of instructions 
represented in the machine-dependent manner and the plurality of instructions represented in the 
machine-independent manner: 

for at least one of the instruction nodes, storing, in the data structure, one or more source 
operand nodes and one or more destination operand nodes, wherein at least one of the operand 
nodes represents a memory location and at least one of the operand nodes represents a label; 

storing in the data structure, one or more links explicitly representing control flow for the 
software, wherein the control flow includes exception handling control flow; 

storing, in the data structure, one or more links explicitly representing data flow for the 
software; 

storing, in the data structure, information associated with at least one operand node 
indicating alias information for a variable associated with the operand node; and 

storing, in the data structure, at least one data instruction node of a same format as the 
instruction nodes but storing non-instruction data for the software. 

21 . (Original) The computer-readable media of claim 20 wherein the data structure is 
operable to represent the software in a machine-dependent and a machine-independent manner 
without changing format 
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22. (Original) A system for software development, the system comprising: 
means for representing software; and 

means for analyzing the means for representing to analyze the software represented 
thereby; 

wherein the means for representing is of a single format operable to represent the 
software in a machine-independent and a machine-dependent manner. 

23. (Currently Amended) A method of processing a data structure storing an 
intermediate representation of software for a compiler, wherein the intermediate representation is 
of a sinple format, the method comprising: 

conducting an analysis of the data structure; and 

based on the analysis, taking an action without changing the single format; 
wherein the single format is operable to represent (he software in a machine-dependent 
and a machine-independent manner. 

24. (Original) The method of claim 23 wherein the action comprises: 
annotating the intermediate representation with data. 

25. (Original) The method of claim 23 wherein the annotating is done in situ. 

26. (Original) The method of claim 23 wherein the action comprises: 
generating information about the software. 

27. (Original) The method of claim 26 further comprising: 

producing code for the software by traversing the data structure and generating object 
code for instructions therein. 

28. (Original) On one or more computer readable media, a software product 
generated using the method of claim 26. 
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29. (Currently Amended) A method of processing a data structure encoded on one 
or more computer-readable media, wherein the data structure comprises a plurality of nodes, the 
method comprising: 

starting at one of the nodes within the data structure; and 
traversing to another of the nodes within the data structure; 
wherein: 

the data structure stores an intermediate representation of software using a sin fflg uniform 
format to represent both a machine-dependent and a machine-independent form of the software; 
the data structure comprises a plurality of nodes representing instructions of the software; 

and 

at least one node representing an instruction is associated with one or more source 
operands and one or more destination operands. 

30. (Canceled) 

30 

, 3tT (Original) The method of claim 29 wherein the data structure is operable to 
represent operand types specified in source code in a low level representation of the software. 

>2. (Original) The method of claim 29 wherein the data structure is operable to 
explicitly represent control flow for the software. 

3^ 3/ 

33*. (Original) Tbe method of claim J2f wherein the control flow comprises exception 
handling, whereby die data structure is operable to explicitly represent control flow for exception 
handling of the software. 

3< (Original) Tbe method of claim 29 wherein the data structure is operable to 
explicitly represent data flow for the software. 

(Original) The method of claim 29 wherein the data structure is operable to 
explicitly represent alias information for operands. 
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J&. (Original) The method of claim 29 wherein the data structure comprises an 
association between a use of a variable and a definition of the variable. 

27. (Original) The method of claim 29 further comprising: 
based on analysis of the data structure, annotating the data structure with additional 
information. 

37 3<* 

38r (Original) The method of claim ¥f wherein the annotating comprises associating 
an operand of one instruction with an operand of another instruction. 

-39: (Original) The method of claim 37 wherein the annotating comprises associating 
an instruction with another instruction. 

£Q\ (Original) The method of claim 29 further comprising: 

based on analysis of the data structure, adding an instruction to the data structure. 

Ho 

£>Y. (Original) The method of claim 29 further comprising: 

based on analysis of the data structure, removing an instruction from the data structure. 

fi£. (Original) The method of claim 29 further comprising: 

based on analysis of the data structure, changing an instruction in the data structure, 

*43. (Original) On one or more computer-readable media, a software product 
generated using the method of claim 29. 
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4A1 (Currently Amended) A method of representing software, the method 
comprising: 

representing each instruction and data element in a single format operable to represent 
each instruction and data element of the software in a machine-independent and a machine- 
dependent manner, and 

representing each instruction as a data flow operation effected by execution of the 
instruction. 

>5: (Original) The method of claim >4 wherein representing each instruction as a 
data flow operation comprises explicitly representing side effects for the instruction. 



46: (Currently Amended) A software development environment comprising: 
one or more software development tools encoded on one or more computer-readable 

media; 

wherein the software development tools are operable to generate or analyze an 
intermediate representation of software of a single format operable to represent software in a 
machine-independent and a machine-dependent manner. 
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